package main

import (
	"fmt"
)

/**
执行用时：52 ms, 在所有 Go 提交中击败了95.37%的用户
内存消耗：6.9 MB, 在所有 Go 提交中击败了49.15%的用户
 */
func canJump(nums []int) bool {

	for i, j := 0, 0; i < len(nums); i++ {
		if j < i { return false }
		j = max(j, nums[i] + i)
	}
	return true
}

// 求最大值
func max(a int, b int) int {
	if a > b {
		return a
	} else {
		return b
	}
}

func main() {

	nums := []int{2, 3, 1, 1, 4}
	fmt.Println(canJump(nums))  // true
}
